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ABSTRACT 


The  effects  of  inspection  error  on  a  two-stage  procedure  for 
identification  of  defective  units  is  studied.  The  first  stage 
is  intended  to  provide  the  number  of  defective  units  in  a  group 
of  n  units;  the  second  stage  consists  of  individual  inspection 
until  the  status  of  all  units  is  (apparently)  established. 


1 .  INTRODUCTION 


Dorfman  (1943)  described  a  method  known  as  'group  screening' 
for  defective  units,  in  which  random  samples  of  size  n  (from  a 
lot  of  size  N)  are  tested  as  a  group  for  presence  of  one  or  more 
defective  units.  If  the  result  of  this  test  is  positive,  then 


each  unit  in  the  group  (sample)  is  inspected  individually,  in 


order  to  ascertain  the  units  which  are  defective. 
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This  procedure  will  sometimes  reduce  the  expected  number  of 
inspections  below  n,  the  number  required  if  each  unit  is  tested 
immediately.  This  will  be  so  if  there  is  a  sizeable  chance  that 
none  of  the  units  is  defective,  and  so  there  is  a  low  probability 
of  proceeding  to  individual  testing.  In  fact,  the  expected 
number  of  inspection  is  1  ♦  n  {l  -  Pr(no  defective  units  in 
random  sample  of  size  n)}  *  1  +  n(l  -  P  )  which  is  less  than  n 

i  0 

if  PQ  >  n  . 

Further  reduction  in  average  number  of  inspections  can  be 
effected  by  noting  that  if  there  is  at  least  one  defective  unit, 
and  none  is  observed  in  the  first  (n-1)  units  inspected  individ¬ 
ually,  then  the  last  one  must  be  defective,  and  need  not  be 
inspected.  The  procedure  so  modified  is  a  curtailed  Dorfman 
procedure. 

Pfeifer  and  Enis  (1978)  consider  situations  in  which  the 
result  of  the  first  (group)  test  is  measurable,  as  the  total  of 
responses  for  individual  units.  It  is  supposed  that  a  nondefect¬ 
ive  unit  gives  zero  response,  while  a  defective  unit  gives  a 
positive  response  (not  necessarily  the  same  for  all  units,  but  the 
same  for  a  given  unit  at  each  inspection) .  When  individual 
testing  is  needed,  it  is  not  continued  once  the  total  of  individual 
responses  equals  that  observed  from  the  group  test.  The  remaining 
(untested)  units  are  then  known  to  be  nondefective. 

Even  further  reduction  is  possible  when  the  response  from 
any  defective  item  is  a  constant  which  can  be  taken,  without  loss 
of  generality,  to  be  1.  Then  the  total  response  from  the  group 
test,  Zj  say,  is  the  number  of  defective  units  (Y)  among  the  n 
units  in  the  group  -  for  example,  as  a  reading  in  an  automatic 
counter  -  and  individual  testing  simply  identifies  which  are  the 
defective  units.  (This  is  Sobel's  (1968)  "BH"  problem.  That 
paper  is  mainly  concerned  with  construction  of  optimal  sampling 
plans,  analogous  to  weighing  designs.)  In  this  situation  not 


v.  • 


only  can  testing  be  stopped  as  soon  as  Z^  'defective'  units  have 
been  identified  (the  remaining,  untested  units  being  classed  as 
nondefective),  but  if  only  (Z^-W)  'defectives'  have  been  identified 
among  the  first  (n-W)  units  tested,  the  remaining  W  units  'must' 
be  defective  and  do  not  need  to  be  tested. 

In  this  paper  we  will  consider  the  effects  of  inspection 
errors  on  this  last  procedure.  We  suppose  that  for  the  group 
test:  -  Pr[judge  def. |def.]  *  p^, 

Pr[judge  def . |nondef .]  =  pj  ; 
and  for  a  unit  test:  -  Pr[judge  def.jdef.]  =  p, 

Pr[judge  def . |nondef .]  ■  p'. 

In  this  case,  of  course,  it  will  not  always  be  true  that 

Zi-Y. 

In  fact  given  Y.  Z will  be  distributed  as  the  convolution  of  two 
binomial  distributions 


ZjY  '->Bin(Y,p1)*Bin(n-Y,p'), 


(1 


so  that 


P(z  In.Y.Pj.pp  =  Pr[Z=z|n,Y,p1,pp 


r  ,Y. rn-Y.  w  .z-w,.  ,Y-w ,  .n-Y-z+w 

■  l  pj  (1-Pi}  “-Pi5 

W-0 


(2 


We  suppose  that  the  procedure  goes  on  as  if  there  were  no  inspect¬ 


ion  errors,  so  that  if  Z^  >  0  individual  testing  commences  and 


continues  until  either  Z^  units  are  identified  as  'defective'  or 


(Z^-w)  'defectives 'are  identified  among  the  first  (n-W)  unit 


inspected  (for  any  W=0,1, . . . ,n-l)) , 

There  would  be  difficulty  in  dealing  with  the  more  general 
case  of  responses  of  different  sizes  for  different  units,  because 
this  would  involve  introduction  of  some  hypotheses  about  the  size 
of  the  response  which  might  be  obtained  from  a  nondefective  unit 
as  a  result  of  inspection  error. 


SINGLE  STAGE  SCREENING 


2a  Distribution  of  Number  of  Tests 

The  number  of  defective  units  (Z2)  which  would  be  obtained 
if  all  units  were  tested  individually  has  the  same  distribution 
as  Zj  (see  (1))  but  with  p^pj  replaced  by  p,p'.  Furthermore,  Z 
and  Z2  are  independent  given  Y. 

Denote  by  M  the  number  of  tests  actually  carried  out  with 
the  curtailed  modified  Dorfman  procedure.  Clearly  M*0  if  Z^*0 
or  Z^sn.  [If  Zj*n  we  'know'  that  all  n  units  are  defective.] 

If  m*l,2, . . . (n-1) ,  then  M=m  if  either: 


(a)  the  m-th  unit  tested  is  judged  'defective1,  and  exactly  (Z^-l) 
among  the  previous  (m-1)  units  were  judged  'defective '  . 
or  (b)  the  m-th  unit  tested  is  judged  'nondefective'  and  exactly 

(n-Zj-1)  among  the  previous  (m-1)  units  were  judged 'defective', 


Hence,  for  m=l ,2, . . . ,n-l 


(3.1) 


t  ®*1  \  r  n — m  ,  > ,  n  ,  >  .  . 

S  2  1 

■  f  ®“1  t  .  r  ®“1  >  l/f  H  \  •  r-  _  _ 


PrtM-alZ^ij.Zj-Xj]  *  ‘  U^M^.j)  )/(z"  )  if  *2  -  ^ 


while 


Pr[M=0[  0,  z2]  *  Pr[M«0|n,z2]  =  1 
and  Pr[M=O|z1,Z2]«0  for  all  z^  j4  0,n. 


for  all  z. 


(3.2) 


(Note  that  (®)  =  0  if  a  <  0,  b  <  0  or  b  >  a.  We  will  also  use  the 


relation  J  (*)(')  -  C  .,)•) 

a»Cj  12  12 

From  (3),  or  by  direct  analysis:  - 


5 


if  z2  >  zx 


n~z2*zi 


E [M I Zi» Z2J  -  I  ■CVCV/(.“) 

m=z.  1  21  2 


n'Z2+Zl 


1  2  *1 


if  z2  "  21 
if  z2  <  zx 


=  2!  =  (*2+1)  C4'15 
E[M|z1,z1]  =  z1(n-z1){(z1+l)_1+(n-z1+l)'1}  (4.2) 


E[M|z1,z2]  =  (n+1) (n-Zj)/(n-z2+l) 


(4.3) 


Since  if  z^O  (n)  we  cannot  have  z2<(>)z^,  formulae  (4)  include 
the  cases  when  z^=0  or  z^=n  (see  (3.2)). 

The  unconditional  expected  value  of  M  is 

E(M]  =  Ey[E2  >2  [E[M|2r22])|Y] 

n  n  n  (5) 

=  I  Pr[Y=y]  l  l  P(z  |n,Y,p  p»)P(z  |n,Y,p,p*)E[M|z  z  ] 
y=o  z2=o  z2=o  1  1  1  1  1 

If  lot  size  is  infinite  with  a  proportion  0  of  defective  units 


Pr[Y=y]  =  (")ey(l-e)n'y  (y=0,l, . . . ,n) 
If  lot  size  is  N,  with  D  defective  units 


(6.1) 


Pr[Y*y]  *  (y)(^y)/(JJ)  (max(0,n-N+D)  <  y  <  min(D,n))  (6.2) 

If  inspection  is  error-free  then  =  22  =  Y  and 

E[M|Y]  =  n+2  -  (n+DtiY+D^+U-Y+l)'1}  (7) 

If  lot  size  is  infinite,  with  proportion  of  defective  units 
equal  to  6  then 


E[(Y+1)'1] 


(n+l)0 


{1  -  (l-0)n+1} 


■  «•  ‘  **  «*•***•*  •  *  -  • 


E[(n-Y+1)  *] 


(n+l) (1-0) 


(1  -  0  ) 


and  so 


E[M]  *  n+2  -  {0(1-0) }_1{l  -  0n+2-(l-0)n+2} 


The  total  expected  number  of  inspections  is 

1  +  E[M]  -  n+3  -  {0(1-0  }_1{l-0n+2-(l-0)n+2> 

If  the  lot  size  is  N  and  there  are  D  defective  units  in 
the  lot  then 


E[(Y+1)~  j 


- Itl -  (i - (N-n)  I  (N-D)  1 — }  if  N  >  n+D 

(n+l) (D+l)  (N+l) ! (N-n-D-1) ! 


(  (n+l) (D+l) 

(Johnson  and  Kotz  (1969,  p.  145)), 


if  N  <  n+D 


(N-n) ID! 


EUn-Y+l)*1] 


_  {1  -  — -  }  if  D  >  n 

(n+l) (N-D+l)  (N+l) I (D-n-1) ! 


(n+l) (N-D+l) 


if  n  >  D  . 


Using  the  second  formula  in  each  case  as  an  approximation, 

E[M]  =  n+2  -  (N+l)(~i—  +  — ) 

N-D+l  D+l 


=  n+2  - 


(N+l) (N+2) 


(N-D+l) (D+l) 

and,  of  course,  the  total  number  of  inspections  is  approximately 

1  *  E[M]  *  n+3  -  —  (9, 

(N-D+l) (D+l) 


2b  Probability  of  Correct  Classification 
A)  A  defective  unit  is  classified  correctly  if 
(i)  Zx  >  0 

and  (ii)  it  is  classified  'defective'  on  individual  testing,  and 
is  among  the  first  units  so  classified. 
or  (iii)  it  is  classified  'nondefective'  on  individual  testing, 
and  there  are  already  at  least  (n-Z^)  units  so 
classified. 

Let  denote  the  number  of  units  classified  as  'defective' 
on  individual  testing,  among  the  remaining  (n-1)  units.  Then 
Pr'[Z'=z]  *  P(z|n-l,Y-l,p,p'). 

Conditionally  on  Z^  and  Z^,  the  probability  of  correct 
classification  is 

Z  z  -Z' 

PC(Def.|Z1,Z')  =  p  mint^M)  ♦  (1-p)  maxC-^1  ,0) 

2  2 

Note  that  this  is  zero  if  Z^=0,  so  that  condition  (i)  is  allowed 
for  automatically.  The  unconditional  probability  of  corect 
classification  is 

Z  Z  -Z ' 

PC (Def . )  =  EJ[EZ  z,  fp  minCjr^-  ,1)  ♦  (1-p)  mxC-^  ,0)|Y]] 

12  2  2 

where 

refers  to  the  conditional  distribution  of  Y,  given  that 
Y  >  i  . 

This  probability  can  be  calculated  from  the  formula 


n  n  n=l 

PC  (Def , ) - -  l  Pr[Y=y]  l  \  P(z|n,y,p  p') 

l-Pr[Y=*0]  y=l  zx=l  z£=0  1  1  1 

x  P(z' |n-l,y-l,p,p')PC(Def . |z  ,z') 


B)  A  nondefective  unit  is  classified  correctly  if 

(i)  Zj=0 

or  >  0  and  (ii)  it  is  classified  'nondefective •  on  individual 

testing,  and  is  among  the  first  (n-Z^)  units  so  classified, 
or  (iii)  it  is  classified  'defective*  on  individual  testing  and 
there  are  already  at  least  Z^  units  so  classified. 

We  now  have 

Pr[Z'=z]  =  P(z|n-l,Y,p,p'] 

and  conditionally  on  Z^  and  Z^,  the  probability  of  correct  class¬ 
ification  is 

n-Z  z'-l  +1 

PCNondef.jZj.Z')  =  (1-p')  ,1)  ♦  p*  aaxfr-^y-  ,0}  (13) 


Note  that  this  equals  1  if  Z^O,  so  that  condition  (i)  is 
allowed  for  automatically. 

The  unconditional  probability  of  correct  classification  is 

*  l-Pr[Y.n]  ’l0  Pr[WlIi?o  ,.L 

X  P(z»|n-l,y,p,p’)PC (Nondef.  Iz^zp 
The  overall  probability  of  correct  classification  is 
6  PC (Def .)  +  (1-6)PC (Nondef .) 


(14) 


if  lot  size  is  infinite  with  properties  defective  unit  , 

N_1{D  PC (def.)  +  (N-D) PC (Nondef.)} 

if  lot  size  is  N,  with  0  defective  units. 

Tables  of  E[M],  PC(def.)  and  PC(nondef.)  for  comparison  with 
the  tables  (for  standard  Dorfman  procedures)  in  Kotz  and  Johnson 
(1982),  are  in  preparation. 
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